Sandakan Division Vacations & Trips

Book a Hotel + Flight or Car together to unlock savings

Photo by Jim Teo
  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Sandakan Division Vacation

When adventure calls, answer it with a tailor-made vacation package to Sandakan Division. Wherever your travels lead and whatever your plans are, prepare to discover a destination with plenty to offer. A trip to Sandakan Division offers so much to see and do. Not sure where to kick off your itinerary? Sandakan is one of the most popular cities to stay here. Whether you plan to travel for a couple of days or a couple of weeks, Expedia are here to help you organize your next dream Sandakan Division vacation.

Top destinations in Sandakan Division

Find the Best Sandakan Division Vacation Packages

Sandakan Division Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Sandakan Airport (SDK)
Top Sights
Sepilok Orangutan Rehabilitation Centre, Kinabatangan Wildlife Sanctuary and Labuk Bay Proboscis Monkey Sanctuary

Sandakan Division Hotel Deals

Hotel Meliden

Hotel Meliden

2 out of 5
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Fully refundableReserve now, pay when you stay
$27 nightly
The price is $32 total per night from Jul 12 to Jul 13
$32 total
Jul 12 - Jul 13
Total with taxes and fees
8/10 Very Good! (8 reviews)
"Ok to stay but now knowing how hot it is in the middle of the day, I would prefer a hotel with a swimming pool. It was alright for the price, located within walking distance to plenty of restaurants and handy location for getting to Sepilok and other places outside city centre by grab car."

Reviewed on Jun 23, 2026

Hotel Meliden
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
$33 nightly
The price is $39 total per night from Jul 7 to Jul 8
$39 total
Jul 7 - Jul 8
Total with taxes and fees
7.6/10 Good! (237 reviews)
"Excellent location to the Orangatangs and the Sunbear viewings. Easy walking to the Rainforest Discovery center. Lots of wildlife . Very scenic jungle property"

Reviewed on Jun 15, 2026

Sepilok Jungle Resort
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk Sandakan Sabah
8.6/10 Excellent! (91 reviews)
"We enjoyed our stay at Paganakan Dii. The room was basic but comfy and the air conditioner and fan were enough to keep it cool at night. The restaurant was basic but fine and the staff were helpful and able to help book tours and transport. The place was quiet, peaceful and had great jungle views. ..."

Reviewed on Jun 27, 2026

Paganakan Dii Tropical Retreat
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Sandakan Division attractions

What to do in Sandakan Division

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.